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Abstract. A permutation representation of a Coxeter group W naturally 
defines an absolute order. This family of partial orders (which includes the 
absolute order on W) is introduced and studied in this paper. Conditions 
under which the associated rank generating polynomial divides the rank 
generating polynomial of the absolute order on W are investigated when W 
is finite. Several examples, including a symmetric group action on perfect 
matchings, are discussed. As an application, a well-behaved absolute order 
on the alternating subgroup of W is defined. 
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1. Introduction 

The Bruhat order on a Coxeter group is a key ingredient in understanding 
the structure of W. This order involves both the set of simple reflections S and 
the set of all reflections T oi W: it may be defined by the condition that u G W 
is covered by w G IK if there exists t G T such that v — tu and ls{v) — is{u) + 1, 
where i's : IF — N is the length function with respect to the generating set 
S. There are two "more coherent" closely related concepts. Replacing the role 
of T by S determines an order which was extensively studied in the past three 
decades, namely the weak order on W. Replacing the role of S by T determines 
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the absolute order. The study of maximal chains in the absolute order on the 
symmetric group is traced at least back to Hurwitz [T5]; see also [TT1[23- However, 
the growing interest in the absolute order is relatively recent and followed the 
discovery [6l [9] that distinguished intervals in the absolute order, known as the 
noncrossing partition lattices, are objects of importance in the theory of finite- 
type Artin groups. For further information on the absolute order, the reader is 
referred to 0J, Section 2.4] ^2^ ,16, . 

Consider a transitive action of on a set X. Motivated by recent work of 
Rains and Vazirani which introduces and studies the Bruhat order on X, a 
naturally defined absolute order on X is introduced in this paper. Our goal is 
to find conditions under which important enumerative and structural properties 
of the absolute order on the acting group W carry over to the absolute order on 
X; in particular, conditions under which the associated rank generating polyno- 
mial divides the rank generating polynomial of the absolute order on W . Several 
examples, including the symmetric group action on ordered tuples and its con- 
jugation action on fixed point free involutions, are discussed. As an application, 
a well-behaved absolute order on the alternating subgroup of W is defined and 
studied. 

2. Basic concepts 

Let be a Coxeter group with set of reflections T (for background on Coxeter 
groups the reader is referred to [71 [8j [14] ) . The minimum length of a T-word for 
an element w G W is denoted by £t{w) and called the absolute length of w. The 
absolute order on W, denoted by Abs(iy), is the partial order {W, <t) defined 
by letting u <t v if £t{vu~^) = £t{v) — £t{u), for u,v G W. Equivalently, <t is 
the reflexive and transitive closure of the relation on W consisting of the pairs 
{u, v) of elements of W for which £t{u) < £t{v) and v = tu for some f e T. For 
basic properties of Abs(M^), see fT\ Section 2.4]. 

We will be concerned with the following generalization of the absolute order 
on W. Consider a transitive action p of on a set X. We will write wx for the 
result p{w){x) of the action of w e on an element x G X. 

Definition 2.0.1. Fix an arbitrary element xq € X. 

(a) The absolute length of a; S X is defined as £t{x) := min{£j{w) : x = 

WXo}. 

(b) The absolute order on X, denoted Abs(X), associated to p is the partial 
order [X, <t) defined by letting a; <t y if there exists w gW such that 
y — wx and £t{w) = £i{y) — £t{x), for x,y S X. Equivalently, <t is 
the reflexive and transitive closure of the relation on X consisting of the 
pairs {x, y) of elements of X for which £-y{x) < ^T(y) and y — tx for some 
teT. 

The present section discusses elementary properties and examples of Abs(X). 
We begin with some comments on Definition 12.0. II 
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Remark 2.0.2. (a) A different way to describe the relation <t on X is the 
following. Let X{) £ X he fixed, as before, and consider the simple graph T = 
r(VF, p) on the vertex set X whose (undirected) edges are the sets of the form 
{x,tx} for i G T and x € X. Then for every x G X, the absolute length 1-y{x) 
is equal to the distance between xq and x in the graph F and for x,y ^ X, we 
have a; <T y if and only if x lies in a geodesic path in F with endpoints xq and 
y. This description implies that <t is indeed a partial order on X and that it 
coincides with the reflexive and transitive closure of the relation on X described 
in Definition [2311] (b). 

(b) The isomorphism type of Abs(X) is independent of the choice of xq G X. 
Indeed, consider another base point yo E X and let Abs(X, xo) and Ahs{X,yo) 
denote the absolute orders on X with respect to xo and yo, respectively. Choose 
Wo S so that yo = wqXo and define a map / : X M- AT by letting f{x) = wqx 
for X E X. Clearly, / is a bijection and satisfies f{xo) ~ yo. Moreover, since 
T is closed under conjugation, the map / is an automorphism of the graph F 
considered in part (a). These properties imply that / : Abs(A, xo) Abs(A, yo) 
is an isomorphism of partially ordered sets. 

(c) The order Abs(A) has minimum element xo- 

(d) As an easy consequence of the definition of absolute length, we have 
£t{wx) < £t{w) + ejix) for all weW and xE X. □ 

Since the action p is transitive, the set X may be identified with the set of left 
cosets of the stabilizer oi xo & X in W . This identification leads to the following 
reformulation of Definition l2.0.1l which we will often find convenient. 

Definition 2.0.3. Let H he a, subgroup of W and let X = W/H he the set of 

left cosets of H inW. 

(a) The absolute length of x G A is defined as £t(x) := min {£t{w) : w G x}. 

(b) The absolute order on X, denoted Abs(X), is the partial order {X, <t) 
defined by letting x <t y if there exists w £ W such that y = wx and 
£T{w)=ejiy)-£^ix), for x,y G A. 

We recall that a partially ordered set (poset) P with a minimum element is 
said to be locally graded with rank function rk : P N if for each x G P, every 
maximal chain in the closed interval [0,x] of P has exactly rk(x) + 1 elements 
(for background and terminology on posets we refer to |2S1 Chapter 3]). We note 
the following elementary property of Abs(A). 

Proposition 2.0.4. The absolute order Abs(A) is locally graded, with minimum 
element = xo and rank function given by the absolute length. 



Proof. We have already noted that xo is the minimum element of Abs(A). Thus, 
it suffices to show that ^T(y) = £t{x) + 1 whenever y covers x in Abs(A). This is 
an easy consequence of Definition 12.0.11 □ 
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Figure 2.1. An absolute order of 84. 

We recall that when W is finite, the rank (or length) generating polynomial of 
Abs(W) satisfies 

(1) W,{q) 9'^''"' = n(l + e.g), 

wGW 1=1 

where d is the Coxeter rank of W and ei, 62, . . . , Ccj are its exponents. The rank 
generating polynomial 

(2) X,iq) := ^g^^(-) 

of Abs(X) is well-defined when X is finite. The following question provided much 
of the motivation for this paper. 

Question 2.0.5. For which W -actions p does XT:{q) divide Wt((7)? 

We now list examples, some of which will be studied in detail in later sections. 

Example 2.0.6. (a) The order Abs(W^) occurs by letting p be the left multipli- 
cation action of W on itself and choosing as the identity element e G in 
Dcfinition l2.0.11 or by choosing H as the trivial subgroup {e} of W in Definition 

(b) Let H be the subgroup of W generated by a given reflection G T. The set 
X = W/ H of left cosets oi H mW is in bijection with the alternating subgroup 

of W and hence Abs(X) gives rise to an absolute order on This order 
wiU be studied in Section [S] 

(c) Let A be an integer partition of m and let X consist of the set partitions 
of {1, 2, . . . , m} whose block sizes are the parts of A. The symmetric group Sm 
acts transitively on X and thus defines an absolute order. This order will be 
studied in Section [4.3l in the motivating special case in which m = 2n is even and 
all parts of A are equal to 2. The resulting absolute order is a partial order on 
the set of perfect matchings of {1,2,..., 2n}. The stabilizer of this action is the 
natural embedding of the hyperoctahedral group i?„ in S2n- 



(14)H 



(2 3)H 



(2 4)H 
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(d) Let A ~ (Ai , A2 , . . . , Ar) be an integer partition of n and let X consist of the 
ordered set partitions (meaning, set partitions in which the order of the blocks 
matters) of {1, 2, . . . , n} whose block sizes are Ai, A2, . . . , A^, in this order. The 
symmetric group Sn acts transitively on X and the stabilizer is a Young subgroup 
S\i X • • • X of Sn- The resulting absolute order will be discussed in Section 
[6] in the special case in which A = (n — /c, 1, . . . , 1), where fc G {1, 2, . . . , n — 1}. 
Then X can be identified with the set of fc-tuples of pairwise distinct elements of 
{1,2,. ..,«}. 

(e) Consider the special case n = 4, A = (2,2) and xq = ({1, 2}, {3, 4}) of the 
example of part (d). Equivalently, let W be the symmetric group ^4 and let H 
be the four element subgroup generated by the commuting reflections (1 2) and 
(3 4). Then X = W/H has six elements. The Hasse diagram of Abs(X) is shown 
on Figure O □ 

Remark 2.0.7. It is possible that not all edges of the graph F = F(VF, p), defined 
in Remark 12.0.21 (a), are edges of the Hasse diagram of Abs(X). For instance, 
consider the action of on the set X of perfect matchings of {1, 2, 3, 4}, discussed 
in Example 12.0.61 (c). Then X has three elements and F is the complete graph 
on these three vertices. On the other hand, Abs(A') has a minimum element xq 
which is covered by the other two elements of X. Thus exactly one of the edges 
of F is not an edge of the Hasse diagram of Abs(X). □ 

3. Modular subgroups 

This section investigates a natural condition on a subgroup of a Coxeter group, 
called modularity, and shows that under this condition, the corresponding abso- 
lute order is well-behaved in several ways. Enumerative fProDOsition l3.0.1ip and 
order-theoretic (Theorem 13.0. 16p characterizations, as well as examples, of mod- 
ularity are given. Throughout this section, is a Coxeter group with identity 
element e, T is the set of reflections, H is a, subgroup of W and X = W/H is the 
set of left cosets of H in W . The Coxeter rank of W will be denoted by rank(M^). 

The following elementary properties of absolute length (proofs are left to the 
reader) will be frequently used throughout this paper. 

Fact 3.0.8. For u,v,w €W we have: 

(a) £t(w) = <^ w = e, 

(b) £t(w) = 1 ^ w e T, 

(c) £t(w-1) =£t(w), 

(d) £t(H <^T(u)+^T(f), 

(e) i-Y{wuw-^) =It{u). 

The main definition of this section is as follows. 

Definition 3.0.9. We say that H \s a. modular subgroup of W if every left coset 
oi H inW has a minimum in Abs(VF). 
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We note that for x ^ X and Wo G the element Wo is the niinimum of x in 
Abs(W) if and only if we have £t(wo/i) — ^t(wo) + £t(/i) for every h ^ H . 

Example 3.0.10. (a) Let H he a, subgroup of W generated by a single reflection 
t G T. Then every left coset x € X consists of two elements w and wt, which are 
comparable in Abs(iy). This implies that _ff is a modular subgroup of W . 

(b) Let H be the symmetric group Sn~i, naturally embedded in S'„. It will 
be shown in Example 13.0.261 (and can be verified directly) that H is a modular 
subgroup of Sn- The corresponding absolute order consists of the minimum 
element H and the left cosets {i n) H for i e {1, 2, . . . , n — 1}, each of which 
covers H . 

(c) The subgroup H of ^4 in part (e) of ExamDle l2.0.6l is not modular. Indeed, 
there is a single left coset wH e X, that with w = {1 3)(2 4), which does not 
have a minimum in Abs(54). As an induced subposet of Abs(M^), this coset has 
w and (1 4) (2 3) as minimal elements, (1 4 2 3) and (1 3 2 4) as maximal elements 
and all four possibe Hasse edges among these elements. 

(d) It is possible for a subgroup H oi a, finite Coxeter group W to have a left 
coset which has a unique element of minimum absolute length but no minimum in 
Abs(Vl^) (clearly, such a subgroup H cannot be modular). Consider, for instance, 
the hyperoctahedral group _B„ for some n > 4 and write ((a bj) for the reflection 
in W with cycle form (a b){—a — b). Let H be the subgroup of order 16 generated 
by the pairwise commuting reflections ti = ((1 2)), t2 = ((1 — 2)), ^3 — ((3 4)) 
and ti = ((3 — 4)) and let t = ((1 3)) and h — tit2t^ti G H . Then tH contains a 
unique reflection, namely t, but has no minimum element in Abs(M^), since t is 
not comparable to th. □ 

The following proposition explains the significance of modularity with respect 
to Question 12.0.51 

Proposition 3.0.11. Assume that W is finite. Then the subgroup H is modular 
if and only ifWT{q) = Hjiq) ■ X-Y{q). 

Proof. Let Wx G x he an element of minimum absolute length in x G X. Thus, 
we have ^^{wx) = ^^{x) for every x G X and hence li{wxh) < £t{wx) + iiih) = 
£t{x) + £i{h) for all a; G A" and h £ H. As a result, we find that 

wew xeXheH 

where ^ stands for the reverse lexicographic order on the set of polynomials with 
nonnegative integer coefficients, i.e., for f{q),g{q) G N[g] we write f{q) -< g{q) 
if the highest term of g{q) — f{q) has positive coefficient. Equality holds if and 
only if £j{wxh) — £j{wx) + £j{h), that is Wx <t Wxh, for all a; G A and h E H . 
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The latter holds if and only if Wx is the minimum element of x in Abs(iy) for 
every coset x ^ X and the proof follows. □ 

A subgroup of W generated by reflections is called a reflection subgroup. The 
absolute length function on such a subgroup K is defined with respect to the set 
of reflections 1C]K. When W is finite, this function coincides with the restriction 
of : — >■ N on i^. As a result, the corresponding absolute order on K coincides 
with the induced order from Abs(l/l^) on K . 

Proposition 3.0.12. Assume that W is finite. If K is a modular reflection 
subgroup ofW and H is a modular subgroup of K , then H is a modular subgroup 
ofW. 

Proof. Let x be any left coset oi H in W. Clearly, x is contained in a left coset 
y of K in W. Since K is modular in W, the coset y has a minimum element Wo 
in Abs(VF). We leave it to the reader to check that the map f : K ^ WqK = y, 
defined by f{w) = WoW for w € K, is a poset isomorphism, where K and y are 
considered as induced subposets of Abs(T4^). Thus x is isomorphic to its preimage 
f~^{x) in K under /, which is a left coset of H in K. Since H is modular in 
this preimage has a minimum element in Abs(if), therefore in Abs(iy), and 
hence so does x. It follows that H is modular in W . □ 

Remark 3.0.13. The absolute length function on K with respect to T n if co- 
incides with the restriction oi : W ^ on K even if W is infinite, provided K 
is a parabolic reflection subgroup of W (meaning that K is conjugate to a sub- 
group generated by simple reflections) [HI Corollary 1.4]. Thus, the transitivity 
property of modularity in Proposition 13.0.121 holds in this situation as well. 

Proposition 3.0.14. Assume H is modular in W and let a{x) be the minimum 
element of x € X in Abs(VF). Then the map a : X i-^ W induces a poset 
isomorphism from Ahs{X) onto an order ideal of Ahs{W) . 

Proof. We need to show that (i) x <j y 4^ a{x) <t cr{y) for all x,y X and that 
(ii) a{X) is an order ideal of Abs(VF). For x,y & X we have 

X <i y <^ y — wx for some w &W with liiw) — ii{y) — ijix) 

<=> wa{x) e (j{y)H for some w with l-i{w) — li{(T{y)) — Ii{(t{x)) 
^ wa{x) = a{y) for some w with (-j{w) — lj{a{y)) — £j{a{x)) 
^ <t 

where the third equivalence is because CT{y) is the unique element of minimum 
absolute length in its coset and ij{w(j{x)) < iT{w) + iricrix)) = llj{a{y)). This 
proves (i). 

For (ii), given elements u,w with u <j w and w e o'{X), we need to show 
that u e o'{X). We set v — u^^w, so that uv — w and £t{w) = £t{u)+£j{v). Since 
w is the minimum element of wH in Abs(VF), we have £i{wh) = (-i{w) + ti{h) 
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for every h E H. Thus, for /i G iJ we have 

iTiuvh) = ijiwh) = £t(w)+^t(/i) = ^t(m) + ^t(w) +^t(/i) 
ijiuvh) = ejiuh-h-^vh) < e-iiuh) + Ijih-^vh) = ei{uh) + £t{v). 

We conclude that Ijiuh) > £t(") +^t(^), hence that Ijiuh) = ^t(w) +^t(/i), for 
every h G H. This means that u is the minimum element of uH in Abs(VK), so 
that u G and the proof follows. □ 

Remark 3.0.15. Part (i) of the proof of Proposition 13.0.1^ shows that Abs(X) 
is isomorphic to an induced subposet of Abs(MK) (moreover, covering relations 
are preserved). For that we only needed that each left coset of H in W has a 
unique element of minimum absolute length. □ 

Next we give a characterization of modularity (which explains our choice of 
terminology) for the class of parabolic reflection subgroups of W. 

First we need to recall some background and notation on finite Coxeter groups. 
Such a group W acts faithfully on a finite-dimensional Euclidean space V by 
its standard geometric representation [8j §V.4] [Ml §V.3]. This representation 
realizes as a group of orthogonal transformations on V generated by reflections. 
Let $ be a corresponding root system. For a £ $, we denote by Ha the linear 
hyperplane in V which is orthogonal to a and by ta the orthogonal reflection in 
Ha, so that T = {ta : a S $}. We denote by £^ the intersection lattice [THl 
§2.1] [571 §1-2] of the Coxeter arrangement A — {Ha : a S $} and by Cw the 
geometric lattice of all linear subspaces of V (fiats) spanned by subsets of $, 
partially ordered by inclusion. Thus Ca and Cw are isomorphic as posets and 
the map which sends an element of to its orthogonal complement in y is a 
poset isomorphism from £^ onto Cw- 

Given a reflection subgroup H of W, we will denote by Vh the linear span of 
all roots a G $ for which ta G H, so that Vh G Cw- Then H is parabolic if and 
only \i ta E H for every a G $ fl Vh (see, for instance, [4]). Finally, we recall 
that an element Z of a geometric lattice C is called modular [19l Definition 2.25] 
[25] [271 Definition 4.12] if we have 

rk(y) + rk(Z) = rk(r ^ Z) + rk(r V Z) 

for every F G £, where rk : £ h- > N denotes the rank function of C and Y A Z 
(respectively, Y\J Z) stands for the greatest lower bound (respectively, least upper 
bound) of Y and Z in C. 

Theorem 3.0.16. Assume that W is finite and that H is a parabolic reflection 
subgroup of W . Then H is a modular subgroup of W if and only if Vh is a 
modular element of the geometric lattice Cw - 

We will give two proofs of Theorem 13.0.161 We first need to establish two 
crucial lemmas. We recall [H §2.4] that to any w € W are associated the spaces 
Fix(w) G Ca and Mov(ii;) G Cw, where Fix(w) is the set of points in V which 
are fixed by the action of w and Mov(?i;) is the orthogonal complement of Fix(ii;) 
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in V. For instance, for every a e $ the space Mov{ta) is the one-dimensional 
subspace of V spanned by a. The maps Fix : W i->- La and Mov : W jCw are 
surjective and we have dimMov(u') = ti{w) for every w S W . Moreover (see the 
proof of [Ij Theorem 2.4.7]), li w — t^^ta^ ■ ■ ■ ta^. is a reduced T-word for w, then 
{q!i, a2, . . . , afc} is an R-basis of Mov(it;). In particular, u <-y v ^ Mov(w) C 
Mov(t;) for u, u £ W . 

Lemma 3.0.17. Assume that W is finite and that H is a reflection subgroup of 
W and let Wo £ W. Then Wo is the minimum of WoH in Abs(M^) if and only if 
Mov(wo) = {0}. 

Proof. Let Wo = ta^ta^ ■ ■ ■ tat. a reduced T-word for Wo- Thus £t(wo) = k and 
{ai, a2, . . . , afc} is an R-basis of yiawiwo). 

Suppose first that Mov(?i;o) H Vh = {0}. We need to show that Wo <t Woh for 
every h ^ H. Let h = tp^tp.^ ' ' 'tpi be a reduced T-word for h £ H. Then ^t(^) = 
£ and /32, • . • , is a linearly independent subset of Vh- Our hypothesis 
implies that {ai, . . . , a^, . . . , Pi} is a linearly independent subset of V. We 
may infer from Carter's Lemma [T] Lemma 2.4.5] that • • •ia^i/3i ■ ■ 'tp^ is a 
reduced T-word for Woh. Therefore (i^Woh) = iiiwo) + ^t(^), which means that 

Wo <T Woh. 

Conversely, suppose that Wo is the minimum of WoU in Abs(M^). We choose 
an R-basis /32, ■ . ■ , of Vh consisting of roots /3i with t^^ G H and set 
h — t/3^tp2 ■ ■ - tpf € H. By assumption, we have i-iiwoh) = £t(wo) + ij^h). 
This equation and Carter's Lemma imply that {ai, . . . , a^, /3i, . . . , is linearly 
independent or, equivalently, that Mov(?i;o) H Vh — {0}. □ 

Lemma 3.0.18. Assume that W is finite and that H is a parabolic reflection 
subgroup of W and let w G W . Then w is a minimal element of wH in Abs(VF) 
if and only ify[ov{w) A Vh = {0} holds in Cw ■ 

Proof. We recall that every element of Cw is of the form Mov(u) for some u €W 
and that Mov(u) is nonzero if and only if it contains Mov(i) for some t G T. 
Moreover, we have Mov(t) C Mov(m) ^ t <-y u ^ Theorem 2.4.7] for t e T 
and since H is parabolic, we have t E H ioi every reflection t e T for which 
Mov{t) C Vh- From these facts we conclude that Mov(w) A Vh ^ {0} holds in 
C\Y if and only if there exists t E H HI such that t <j w- The latter holds if 
and only if wt <t w for some i G n T or, equivalently, if and only if w is not a 
minimal element of wH in Abs(Vl^). □ 

First proof of Theorem \3-0.16\ We will use the following characterization of 
modularity in Cw'- An element Z G Cw is modular if and only if y n Z G Cw 
for every Y G Cw- This statement follows directly from [19, Lemma 2.24], which 
implies that an element Z G C^ is modular if and only if y + Z G C^, for every 
Y&Ca- 

We first assume that H is modular in W and consider any element Y G Cw- 
We need to show that y n G Cw- Since Y G Cw, we have Y = Mov(w) for 
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some w G W . By our assumption, the coset wH has a minimum clement, say Wo, 
in Ahs{W). We claim that Y HVh ^ Mov{w^'^w). Since Mov{w^^w) € Cw , it 
sufhces to prove the claim. Indeed, since Wo <t w, we also have w~^w <t w and 
hence Mov(w~^i(j) C Mov(i(;) = Y . Similarly, since w G WoH, we have w~^w G 
H and hence Mov{wa^w) C Vh, so we may conclude that Mov(w~^w) C YHVh- 
For the reverse inclusion, we recall [1] p. 25] that 

Y = Mov(u;) = Mov(wo) © Mov{w~'^w). 

By our choice of Wo and Lemma [3.0.171 we have Mov{wo) Vh = {0}. As we 
already know that Y H Vh 3 Mov(w~^i(;), it follows that Y n Vh = Mov{w~^w). 

Suppose now that Vh is a modular element of Cw and consider any left coset 
a; of 7? in W. We need to show that x has a minimum in Abs(Ty). Let Wo be 
any minimal element of x in Abs(W^). Since Mov(u)o) H Vff G -Cvf, by modularity 
of Vh, the greatest lower bound Mov{wo) A of Mov(w;o) and Vh in must 
be equal to Mov(?i;o) H Vh- This statement and Lemmas 13. 0.1 71 and 13 . . 1 8l imply 
that Wo is the minimum element of x in Abs(W^) and the proof follows. □ 

Remark 3.0.19. The assumption in Theorem l3.0.16l that the reflection subgroup 
H is parabolic was not used in the proof of the only if direction of the theorem. 
However, it is essential for the other direction. Indeed, let W be the dihedral 
group of symmetries of a square Q and let H be the subgroup of order 4 generated 
by the reflections on the lines through the center of Q which are parallel to the 
sides. The unique left coset of H in W, other than H, has no minimum element 
in Abs(M^) and hence H is not modular in W. On the other hand, Vh = V is 
trivially a modular element of the lattice Cw- D 

For the second proof of Theorem 13.0.161 we recall the following definition. Let 
£ be a geometric lattice of rank d, with rank function rk ; £ i— > N. The charac- 
teristic polynomial of C is defined by the formula 

(3) Xc{q) ■-= E t^c{0,Y)q'-^'^^^\ 

Yec 

where fie stands for the Mobius function [26t §3.7] of C and is the minimum 
element of £. We now let C = Cw and recall that rk(y) = dim(F) and (see, for 
instance, [HI Lemma 4.7]) 

(4) i-iy^^^'^ ficiO, Y) = #{w e W ■- MovH = Y} 

for y S £ and that dimMov(w) — £t{w) for w G W- As a result, the character- 
istic polynomial of Cw is related to the rank generating polynomial of Abs(H^) 
by the well known equality 

(5) W^iq) = i-qyxci-l/q)- 



Second proof of Theorem \3- 0-16i Let us write C ~ Cw, as before, and set 
Z = Vh G C- By the Modular Factorization Theorem for geometric lattices [3S] 
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p7l Theorem 4.13] and its converse (see |T7l Section 8]) we have that Z is a 
modular element of £ if and only if 



where [0, Z] denotes a closed interval in C and = {0} is the minimum element 
of C Replacing q by — 1/g and taking (j4|) and ^ into account, we see that ([6|) 
can be rewritten as 



\Mov(u;)AZ=0 / 

We recall that every finite partially ordered set has at least one minimal element. 
Assume first that Z is a modular element of C. Setting g = 1 in ([7]) and using 
Lemma 13.0.181 we conclude that every left coset oi H in W has exactly one 
minimal (and hence a minimum) element in Abs(Vl^). By definition, this means 
that H is a modular subgroup of W. Conversely, suppose that _ff is a modular 
subgroup of W. Then, by Lemma [3.0. 181 the sum in the right-hand side of ([7]) is 
equal to XT:{q) and hence ([7]) holds by Proposition 13.0. iTI Thus Z is a modular 
element of C and the proof follows. □ 

Proposition 3.0.20. Assume that W is finite. Then every modular reflection 
subgroup ofW is a parabolic reflection subgroup. 

Proof. Let iJ be a modular reflection subgroup of W and let K be the unique 
parabolic reflection subgroup of W with Vk = Vh- Thus K is generated by all 
reflections t g T with Mov{t) C Vh and contains H as a reflection subgroup. 
We need to show that H — K. Since H is modular in W , it is also modular 
in K. Thus, without loss of generality we may assume that K = W , so that 
rank(i?) = rank(VF). We note that Hilq) and Wilq) are both polynomials of 
degree rank(PF). Therefore, Proposition 13.0. Ill implies that Xj{q) is a constant. 
Since this can only happen if X is a singleton, we conclude that H ~W and the 
proof follows. □ 

Question 3.0.21. Does there exist a modular subgroup of a Coxeter group which 
is not a reflection subgroup? 

We recall that a poset P is said to be graded of rank d if every maximal chain 
in P has exactly d + 1 elements. The following proposition generalizes the fact 
that Abs(VF) is graded with rank equal to rank(T/F). 

Proposition 3.0.22. The order Abs(X) is graded of rank rank(H^) — rank(iJ) 
for every finite Coxeter group W and every modular reflection subgroup H ofW. 

Proof. Since Abs(X) has a minimum element and is locally graded with rank 
function given by absolute length fProposition l3.0.Ti|) . it suffices to show that 



(6) 




(7) 




12 



CHRISTOS A. ATHANASIADIS AND YUVAL ROICHMAN 



for every element x ^ X there exists y & X oi absolute length rank(M^) — rank(iJ) 
such that X <t y- 

Consider any x ^ X and let Uo be the minimum element of x in Abs(T/F). 
Thus we have Mov(wo) n Vf/ = {0} by Lemma 13.0.171 and tj{x) = li{uo) = 
dimMov(wo). Let Uo = t^^. ■ ■ -ta^tai be a reduced T-word for Wo, so that 
£t{x) = k. We extend {ai, a2, . . . , afc} to a maximal linearly independent set 
of roots {ai, a2, • ■ • , Q^r} whose linear span intersects Vr trivially and set Wo — 
y = WoH e X. Clearly, we have r = dim(y) - dim(Vf/) = 
rank(VF) — rank(iJ). Since Mov(ii;o) is the linear span of ai, a2, . . . , ar, we have 
Mov{wo) DVh — {0} by construction. Lemma [3.0.171 implies that Wo is the mini- 
mum element of y in Abs(W^) and hence that £T{y) ~ £t{wo) = r. Finally, setting 
V = WoM~^ = ta^ ■ ■ • ta^j^^ wc have Wo = vuo and hence y — vx. By Carter's 
Lemma [U Lemma 2.4.5] we also have £t:{v) — r — k — £T{y) — £t{x). Definition 
12.0.11 implies that a; <t y and the proof follows. □ 

Question 3.0.23. Does there exist a subgroup H of a Coxeter group W for which 
Xhs[X) is not graded? 

A reflection subgroup iJ of is said to be of almost maximal rank if rank(_ff ) = 
rank(M^) — 1. Modular parabolic reflection subgroups of this kind can be char- 
acterized as follows. 

Proposition 3.0.24. Assume that W is finite and that H is a parabolic reflection 
subgroup ofW, other than W . The following are equivalent: 
(i) H is a modular subgroup of W of almost maximal rank. 

ill) Every left coset of H , other than H, contains a reflection. 

(iii) Every left coset of H , other than H, contains a unique reflection. 

Proof. Suppose that (i) holds. We then have WT{q) — Hj{q) Xj{q) by Proposition 
13.0.111 Since the degrees of Wi{q) and i?T(<?) are equal to the Coxeter ranks of 
W and if, respectively, it follows that the degree of Xj{q) is equal to one. This 
means that every left coset x £ X oi H , other than i?, contains an element of 
absolute length one, so that (ii) is satisfied. We have shown that (i) implies (ii) . 

Suppose that (ii) holds and let x e X be a left coset of H in W , other than 
H. Choose a reflection t G x. Since H is parabolic and does not contain t, we 
have Mov(t) n Vh = {0}. Lemma [3.0.171 implies that t is the minimum element 
of X in Abs(M^). In particular, x contains a unique reflection. We conclude that 
(ii) implies both (i) and (iii). The implication (iii) => (ii) is trivial. □ 

Question 3.0.25. Does there exist a non-parabolic (necessarily non-modular) 
reflection subgroup H of a finite Coxeter group every left coset, other than H , of 
which contains a unique reflection? 

Example 3.0.26. For k < n and under the natural embedding, the symmetric 
and hyperoctahedral groups Sk and are modular subgroups of S'„ and _B„, 
respectively. This follows from Theorem 13.0.161 and known facts on the modular 
elements of the geometric lattice Cw in these cases; see, for instance, 3, Theorem 
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2.2]. Alternatively, one can check directly that for 1 < i < rt — 1, the transposi- 
tions (i n) are representatives of the left cosets of Sn-i in Sn, other than Sn-i- 
Proposition l3. 0.2^ implies that Sn-i is modular in Sn- The transitivity property 
of Proposition l3.0.T2l implies that Sk is modular in Sn for each k < n. A similar 
argument works for the hyperoctahedral groups. □ 

We end this section with two more open questions. 

Question 3.0.27. Do infinite modular subgroups exist? 

Question 3.0.28. For which subgroups HofW does Ahs{X) have a maximum 
element? 

4. Quasi-modular subgroups 

This section introduces a condition on a subgroup of a Coxeter group, termed 
quasi-modularity, which is broader than modularity and guarantees an affirmative 
answer to Question 12.0.51 Examples of quasi-modular subgroups which are not 
modular are discussed. Throughout this section, the set of reflections of a Coxeter 
group H will be denoted by T(i7). 

4.1. Quasi-modularity. The main definition of this section is as follows. 

Definition 4.1.1. A subgroup _ff of a finite Coxeter group W is quasi-modular 
if H is isomorphic to a Coxeter group and 

(8) W,{q) = H^iH){q)-X^{q), 

where T = T{W). 

Proposition l3.0.lT] implies that for reflection subgroups of W , quasi-modularity 
is equivalent to modularity. However, this is not the case for general subgroups 
as T(i?) may not be equal to H f] T{W). 

Example 4.1.2. Wc list two families of examples of quasi- modular subgroups 
which are not modular. 

(a) Let W be the Weyl group of type I?„, considered as a group of signed 
permutations of {1, 2, . . . ,n} with an even number of sign changes. Let H be 
the subgroup consisting of all w ^ W satisfying w{n) G {n,—n\. Then H is 
isomorphic to the hyperoctahedral group Bn-i and the identity element e £ W 
together with the reflections (i n){—i — n) for 1 < i < n — 1 form a complete list 
of coset representatives of H in W . As a result, we have Xi^q) — 1 -\- {n — 
where X = W/H and T = T{W). Using this fact and H]), it can be easily verifled 
that ([5]) holds in this situation and hence that H is & quasi-modular subgroup of 
W . On the other hand, it is also easy to verify that HT:{q) has degree n, as does 
WT{q). Thus H is not a modular subgroup of W by Proposition 13 . . iTI 

(b) Consider the symmetric group S2n as the group of permutations of the 
set {1, —1, 2, —2, . . . , n, —n} and the natural embedding of the hyperoctahedral 
group Bn in S'2ri, mapping the Coxeter generators of Bn to the transposition 
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{n — n) and the products {i i + 1)(— « — i — 1) for 1 < i < n — 1. Several 
combinatorial interpretations to the poset Ahs{S2n/ Bn) will be given in Section 
14.31 where the following statement will also be proved. 

Theorem 4.1.3. The group Bn is a non-modular, quasi-modular subgroup of 
S2n for every n >2. 

4.2. Balanced complex reflections. Before proving Theorem 14 . 1 . 31 we intro- 
duce an absolute order on balanced complex reflections. Recall that the wreath 
product of the cyclic group by the symmetric group Sn is defined as 

G{r,n) = 'LrlSn := {((ci, . . . , c„); tt) : q e Z^, tt G ^n} 

with group operation 

((ci,...,c„); tt) ■ ((c;,...,c;); tt') := ((ci + c^-i^^^, . . . , c„ + c;-i(„)); tttt'). 

We think of the elements of as colors and denote by ?/; : G{r,n) — > Sn the 
canonical map, defined by ipHc', tt)) :— tt. Via this map, the elements of G{r,n) 
inherit a cycle structure from those of Sn- 

Definition 4.2.1. A cycle of an element of G{r, n) is balanced if the sum of the 
colors of its elements is zero modulo r. An element w G G(r, n) is balanced if all 
cycles of w are balanced. We denote by G{r,n) the set of balanced elements of 
G(r,n). 

For example, there are three balanced elements in G(2,2) = B2, namely the 
identity and the reflections ((0,0); (1 2)) = (1 2)(-l - 2) and ((1,1); (1 2)) = 
(1 -2)(-12). 

Remark 4.2.2. Balanced cycles generalize the notion oi paired cycles, introduced 
by Brady and Watt [S] in the study of the absolute order of types B and D and 
further studied in [16]. 

The wreath product G{r, n) acts naturally on the vector space V — M". The set 
of pseudoreflections T(r, n) C G(r, n) consists of all elements fixing a hyperplane. 
The absolute length function ^T(r,n) ■ G(r, n) -4 N is defined with respect to the 
generating set T(r, n). 

Definition 4.2.3. The absolute order on G{r,n), denoted Abs(G(r, n)), is the 
reflexive and transitive closure of the relation consisting of the pairs {u, v) of 
elements of G(r, n) for which v = tu for some r G T(r, n)nC(r, n) and ^T(r.n)(''^) < 

^T(r,n)(w)- 

The order Abs(G(r, n j) is the subposct induced on G(r, n) from Shi's absolute 
order on G(r,n); see [221(23]. 

Proposition 4.2.4. (a) The canonical map ip : G(r,n) — )■ Sn induces a rank 
preserving poset epimorphism from the order Abs(G(r, n)) onto Abs(S'Ti). 
(b) Every maximal interval in Abs(G(r, n)) is mapped isomorphically by ip 
onto a maximal interval in Abs(S'n). 
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Proof, (a) By definition, is a group epimorphism and V'(T(?', f^) H C{r,n)) — 
T{Sn)- Hence we have £T(r,n){w) — iT{ip{w)) for every w 6 C{r,n). Furthermore, 
for u,v € C{r, n) we have v — tu for some r £ T(r, n) n C(r, n) and i?T(r,n)(u) < 
■^T(r,Ti)('^) if and only if — tip{u) for some t G T and £t('0('w)) < £t{iP{v)). In 
other words, u is covered by w in Abs(C(r, n)) if and only if ^'{u) is covered by 
il^{w) in Abs(S'„). 

(b) We first check that ip maps maximal elements of Abs(C(r, n)) to maximal 
elements of Abs(S'„). Indeed, since is rank preserving, the rank of an element 
w in Abs(C(r, n)) is equal to n — k, where k is the number of cycles. Thus, if ip^w) 
is not maximal in Abs(5„), then iplw) has at least two cycles and one can check 
that there exists r £ T(r, n) D C{r, n) such that tw has fewer cycles than w, so w 
is not maximal either. We next observe that has the following property: given 
w G C{r,n) and t 6 T(S'„) such that t'ip{w) is covered by V'(w) in Abs(5„), there 
is a unique complex reflection r G 'ijj^^{t) such that tw is balanced. As a result, 
the map ip induces a bijection between elements covered by w in Abs(C(r, n)) 
and those covered by ip(w) in Abs(5'„). By induction on the rank of the top 
element, it follows that intervals in Abs(C(r, n)) are mapped isomorphically by 
ip to intervals in Abs(S'„). In particular, every maximal interval in Abs(C(r, n)) 
is mapped isomorphically by "0 onto a maximal interval in Abs(S'„). □ 

Corollary 4.2.5. 

n-1 

E g'^<'-'^"^ - 11(1 + 

u)GC(r,n) i=l 

Proof. By Proposition I4.2.4[ for every w G C{r,n) we have ^T(r,n)(^) — ^tItt) — 
n — k, where k is the number of cycles of tt :— ip(w). Since all elements in the 
preimage 'ip~^i'^) are balanced, we have 

and thus 



io6C(r,n) 7r6S„ 7rGS„ 

n-1 

□ 

4.3. Perfect matchings. A partition of set il into two-element subsets is called 
a perfect matching. Throughout this section we will denote by Ain the set of 
perfect matchings of r2„ := {1, —1, 2, —2, . . . , n, —n}. Consider the simple graph 
A„, introduced in [T3], on the set of nodes in which two perfect matchings 
are adjacent if their symmetric difference is a cycle of length 4. The diameter 
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and the enumeration of geodesies of this graph were studied in [5]; the induced 
subgraph on non-crossing perfect matchings was studied earher in |13j . 

Definition 4.3.1. Fix an arbitrary element xo £ Ain- The absolute order on 
Ain, denoted Abs(A^„), is the poset (A^n, ^) defined by letting x ^ y ii x lies 
in a geodesic path in A„ with endpoints xq and y, for x,y Cz Mn- 

The symmetric group S2n of permutations of ri„ acts naturally on (this 
action may be identified with the conjugation action of S2n on the set of fixed 
point free involutions on a 2n-elemcnt set). The stabilizer is the natural em- 
bedding of the hyperoctahedral group i3„ in 5'2„ and hence we get the following 
statement. 

Observation 4.3.2. The poset Abs(A^„) is isomorphic to Abs(S'2„/-B„). 

In particular, the isomorphism type of Abs(A^„) is independent of the choice 
of Xq. Without loss of generality, for the remainder of this section we will assume 
that Xo consists of the sets (arcs) for 1 < i < n. 

Proposition 4.3.3. The poset Abs(A^„) is isomorphic to Abs(C(2, n)). 

Proof. The proof generalizes a construction from |13| . 

Given a perfect matching x ^ Mm consider the union x U xo, consisting of 
the arcs of x and {— z,z} for \ < i < n. This is a disjoint union of nontrivial 
cycles and isolated arcs. We orient the nontrivial cycles in the following way: 
Given any such cycle C, we let k be the minimum positive integer such that 
{— fc, k} is an arc of C and choose the cyclic orientation of C in which this edge is 
directed from —k to k. We associate to x a signed permutation f{x) = tt e _B„ as 
follows. For i e J7„, we set 7r(i) = i if {— G x. Otherwise we set 7r(z) ~ —j if 
either (i, j) or (— i, — j) is a directed edge in the above orientation, and 7r(i) — j 
if either {—i,j) or {i,~j) is a directed edge in the orientation. We will show 
that / : Mn C{2,n) is a well-defined map which is an isomorphism of the 
corresponding absolute orders. 

We first observe that the map / : Mn Bn is well-defined. Indeed, this holds 
since {— lE x U xq for 1 < z < rt and hence at most one of i and — z can be 
the initial vertex of a directed arc in the above orientation. Moreover, since the 
number of arcs of any nontrivial cycle oi x U xq is even, the number of arcs with 
vertices of same sign in such a cycle must also be even. This implies that every 
nontrivial cycle of the signed permutation f{x) is balanced and hence we have a 
well-defined map / : Mn C(2, n). 

To show that / : Mn C{2, n) is a bijection, it suffices to describe the inverse 
map. Given a balanced signed permutation tt G C(2, n), we construct g{x) € Mn 
as follows. First, we include in g{x) the arc {—i, i} for each i G ^n with 7r(z) = i. 
Second, let (ai 02 • • • a^) be any nontrivial cycle of tt and assume that ai is the 
minimum positive element of this cycle and its negative. We then include in g{x) 
the arcs {oi, —02}, {02, —as}, . . . , {ofc, — ai}. We leave it to the reader to verify 
that g is the inverse map of /. 
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Finally we prove that / : Ain ^ C{2,n) induces an isomorphism of absolute 
orders. We consider the simple graph r„ on the node set C{2,n) in which two 
permutations tt, cr G C(2,n) are adjacent if n^^a G T(2,n). Since / maps xq 
to the identity element of C(2,n), it suffices to show that / induces a graph 
isomorphism from A„ to r„. Indeed, two matchings xi,X2 G A4n are adjacent 
in An if and only if there exist four distinct elements i,j,k^l G fin such that 
2^1 \ ^}} = \ Without loss of generality, we may 

assume that and (fc, I) are directed edges in the orientation of xi U xq. By 
considering the eight cases determined by the signs of k, I, one can verify that 
this happens if and only if there exists a reflection r G {(j, fc), (— j, — fc)} Q T(2, n) 
such that f[x2) — t/(xi) and the proof follows. □ 

Corollary 4.3.4. There is a poset epimorphism from Abs(A4„) to Abs(S'„) 
which maps every maximal interval in Abs(A1„) isomorphically onto a noncross- 
ing partition lattice of type An-i- 

Proof. This follows from Propositions 14.3.31 and 14.2.41 and the fact that every 
maximal interval in Abs(S'„) is isomorphic to the lattice of noncrossing partitions 
of the set {l,2,...,n}. □ 

The previous corollary implies [13l Corollaries 1.6 and 2.2] and ^ Theorem 
3.20]. 

Corollary 4.3.5. For every n > 1 we have 

n-l 

MnAq) = l[{l + 2iq). 

i=0 

Proof. This follows from Proposition l4.3!3l and Corollarv 14.2.51 □ 

Proof of Theorem \4.1.S\ That Bn is a quasi-modular subgroup of S2n follows 
from Observation I4.3.2i Corollary 14.3.51 and the known formulas for the rank 
generating functions of Abs(S'2n) and Abs(i3„). 

Suppose that Bn were a modular subgroup of S2n for some n > 2. Then, 
according to Proposition 13.0. iTl and Observation 14 . 3 . 2l we should have S2nT{q) ~ 
Bnj[q) ■ Mm{q)i where T := T(S'2„), and hence Bnj{q) should have degree n. 
This is not correct, since there exist elements of the natural embedding of i?„ in 
S2n which are cycles in S'2„ of absolute length 2n — 1. □ 

Remark 4.3.6. The i32n-conjugation action on involutions of cycle type 2" 
(as well as the B„-action on cosets of Sn) and the S'n-conjugation action on 
involutions with fixed points have nicely factorized rank generating functions 
which do not divide the rank generating function of the acting Coxeter group. 

Question 4.3.7. For r > 3, is there a Coxeter group action whose associated 
absolute order is isomorphic to Abs(C(r, n))? 
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The cardinality of C{r,n) is equal to the product nr=i^(l + (^y Corol- 
lary |42l5l) and hence to the number of (r + l)-ary increasing trees of order n; 
see, for instance, 

Question 4.3.8. For r > 1, is there a (natural) Coxeter group action on these 
trees whose associated absolute order is isomorphic to Abs(C(r, n))? 

5. An APPLICATION TO ALTERNATING SUBGROUPS 

Throughout this section {W, S) will be a Coxeter system with set of reflections 
T = {wsw~^ : w ^ W, s € S}. The alternating subgroup is defined as the 
kernel of the sign character on W, which maps every element of S* to —1. We 
will show that a natural absolute order on W'^ can be defined in a way which is 
compatible with the general construction of Section [2] 

Choose any element sq G S. Then Sq := {sqs : s e S*} is a generating set 
for which carries a simple presentation [8] §IV.l, Ex. 9] and a Coxeter-like 
structure [TD]- Let us write 

To := {sot : < £ T}. 

Given a pair (G, A) of a group G and generating set A, we say that an element 
5 e G is an odd palindrome if there is an {A U A~^)*-word (ai, . . . , ag) for g such 
that £ is odd and Oi = a^-i+i for every index i. For example, the set of odd 
palindromes for {W, S) is equal to T. 

Claim 5.0.9. The set of odd palindromes for {W^ , So) is equal to To- 
Proof Let w be an odd palindrome in (W''", Sq). Then sow is an odd palindrome 
in (W, S) and hence a reflection in T. Conversely, since sq is an involution, for 
every reflection t = Si^s.^Si^Si^s^^ ■ ■ ■ s^^Si^s^^Si^ € T, 

Sot = (soSn)(si2So)(soSi3)(s^4So)(sos^J • • • {si^SQ){sQSi.J{si^SQ){sQSi^) 
is an odd palindrome in {W'^, So)- □ 

Odd palindromes in alternating subgroups play a role which is analogous to 
that played by reflections in Coxeter groups [TOl §2.5, §3.5]. This leads to the 
following deflnition of absolute order to alternating subgroups. 

Definition 5.0.10. Given a simple reflection sq G S, the (left) absolute order <To 
on the alternating subgroup W'^ of W is defined as the reflexive and transitive 
closure of the relation consisting of the pairs {u, v) of elements of W'^ for which 
ijoiu) < (joiv) and v — tu for some r S Tq. 

The absolute order on W^, which we will denote by Abso(T4^^), depends on the 
choice of sq: non-conjugate simple reflections determine non- isomorphic absolute 
orders on W'^ - For example, the absolute order on which is determined by 
the choice of the adjacent transposition sq — (1 2)(— 1 — 2) is not isomorphic to 
the one determined by the choice sq = (1 — !)• However, the rank generating 
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function is independent of the choice of so ■ This will be proved by considering 
the action of W on cosets of (sq), the subgroup generated by so- 

Here are some basic lemmas on the absolute lengths £t and ^tq which will be 
used in the proof. 

Lemma 5.0.11. For every w £ we have 

£t {w) - 1^^^^''' ^f^-^oiw) is even] 

" 1 ^t(w) — 1, if £t„{'w) is odd. 

Proof. Let w = ti ■ ■ ■ tg be a T-word for w of length £ :— £t{w). Since w e W^+, 
the number £ is even and we may write 

W = tiSoSot2SoSot3 ■ ■ -te^iSoSoU = Sotl°Sot2- ■ ■ Sot''g°_j^Sot£, 

where i*" := sotso e T for t e T. This proves that 
(9) £j,iw) < t - £^{w). 

Suppose that i''^) — 2?7i is even. Then we may write 

m 

W = Soil ■ ■ ■ Sot2m = JJ^ ^2i-1^2i, 
i=l 

with G T for each index i. Thus £t(w) < 2m = €to(w) and the proof follows in 
this case. Finally, if {w) = 2to + 1 is odd, then we may write 



w 



Soil ■ ■ ■ Sot2m+l — Sotl ^2? ^2i+l, 



with ti G T for each i. This shows that 

(10) £t{w) < 2to + 2 = ^ToH + 1. 

Combining ^ with ^ yields £to{w) < £t{w) < £to{w) + 1. Since £t{w) and 
£j„{w) have distinct parities, we conclude that £t{'w) — £jg{w) + 1 and the proof 
follows in this case too. □ 

Lemma 5.0.12. For every w G , the following conditions are equivalent: 

(i) iToiw) is even. 

(ii) £t{w) < £t{sow). 

(iii) ^t(w) < £^iwso). 

Proof. Since the absolute length is invariant under conjugation (Fact [51151 fe)). 
we have £t{sow) — £t{wso) and hence it suffices to prove that (i) <^ (h). 

Suppose first that £t{w) > £t{sow). We note that £t{so'w) is an odd number, 
since w G W~^, say £t{sow) = 2m + 1, and let ti ■ ■ ■ <2m+i be a reduced T-word for 
Sow. Then sg^i ■ ■ ■ ^2m+i is a reduced T-word for w and £t{w) — 2m + 2. Since 

m 

W = sotiY[{sot2i){sot2i+i), 

4=1 
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we have ^To(u^) ^ 2m+l. On the other hand, wehave^To(w) > £t{w) — 1 = 2m+l 
by Lemma lS. 0.111 Thus £1^(10) — 2m + 1 and, m particular, ^To(w) is odd. This 
proves the imphcation (i) ^ (ii). 

Conversely, suppose that £to{w) is odd. Then the proof of Lemma 15.0.111 
shows that there is a reduced T-word for w which starts with sq. This implies 
that £t{w) > £j{sqw) and hence (ii) =^ (i). □ 

Let us denote by (sq) the two-element subgroup of W generated by sq. We 
recall that the absolute length function on W/{so) is determined by Definition 
12:0:31 

Corollary 5.0.13. We have £t{w{so)) = £to{w) for every w G 
Proof. By definition of £t{'w{so)) and Lemma 15.0.121 we have 

n ^ / ■ so ( \ D ( w j^T(w), if (w) is even; 

^t(w(so)) = mm{^TH,^T(wso)} = \„. . -r 1 \ ■ aa 

\£t(w)-1, if (uj) is odd 

and the result follows from Lemma [5. 0.111 □ 

Proposition 5.0.14. The orders Abso(VF^) and Ahs{W/ (sq)) are isomorphic. 

Proof. We set w'^" := sqwsq ioi w ^ W and consider the map (p : — > W/{sq) 
defined by 

\w{so), if (w^) is even; 

|w^°(so}, if ^To(^f) is odd 

for w € W~^. We will show that (p is the required isomorphism of absolute orders. 

We first note that conjugation by sq is an automorphism on both W and 
which preserves the lengths £t and ^tq: respectively. Corollarv l5. 0.131 then implies 
that 

(11) £j{v{w)) = £M 

for every w e Since the map tt : — > W/{so) defined by n{w) = w{so) 

is a bijection, we may conclude that ip is a bijection as well. Thus, it remains to 
show that the following conditions are equivalent for w, w G W~^: 

(a) u is covered by v in Abso(W^^), 

(b) (p{u) is covered by (p{v) in Abs(W^/(so))- 

Using the definitions of the relevant absolute orders, we find that 

(a) <^ w = Tu for some r £ To and £to{u) < £to{v) 
^ V = sotu for some t £T and £to{u) < £Ta{v) 

<^ 'y'*°(so} = tu{so) for some i 6 T and £to{u) < £to{v) 
^ v{so) = fou^^isa) for some t e T and ^To('") < ^To(w) 

and 

(b) <^ ip{v) = t(p{u) for some t eT and £T{ip{u)) < £t{(p{v)). 

The claim that (a) <^ (b) follows from the previous equivalences, (fTTI) and the 
definition of the map (p. □ 
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The following statement extends [211 Theorem 7.2] from the case of symmetric 
groups to that of all finite Coxeter groups. 

Corollary 5.0.15. For every finite Coxeter group W we have 
(12) E = ^ = flU + e,,), 

w£W+ ^ i=2 

where d is the Coxeter rank and 1 = ei, 62, . . . , are the exponents of W . 
Proof. Proposition 15.0.1^ implies that 

w£W+ 

Since (sq) is a modular subgroup of W (see Example l3. 0.101 (a)), we have 



(W/{soMq) - 



(so)T(g) i + g 



by Proposition 13.0. iT] and the first equality in follows. The second equality 
is a restatement of ([1]). □ 



Another description of Abso(VF+) can be given as follows. Let us write Rq := 
{w G W : ^t(wso) > ^t(w)}. The proof of Proposition l3.0.1^ shows that Rq is an 
order ideal of Abs(l/l^). 

Corollary 5.0.16. The absolute order AhsQ{W'^) is isomorphic to {Rq,<t). 

Proof. The proof of Proposition 13.0. 14l shows that Abs(VF/(so)) is isomorphic to 
{Ro, ^t)- The result follows from this statement and Proposition 15 .0 . 14l □ 



6. Remarks on ordered tuples 

This section briefly discusses the action of the symmetric group Sn on the set 
Xn,k of ordered /c-tuples of pairwise distinct elements of {l,2,...,n}, as well 
as a generalization. The stabilizer Sn~k of this action is a modular reflection 
subgroup of Sn (sec Example I3.0.26P . Therefore, by Proposition 13.0.111 we have 

Xn.k,{q) = = n + 

By a classical result of Hurwitz [15] (see also [UlIlS]), there is a one-to-one 
correspondence between the maximal chains of any maximal interval of Abs(S'„) 
and labeled trees of order n. The following generalization of this statement on 
the enumeration of maximal chains of A"„.fc is possible. We will denote by dr{v) 
the valency (i.e., number of neighbors) of a node u of a labeled tree F of order n. 
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Proposition 6.0.17. For all integers 1 < k < n, the number of maximal chains 
of Ahs(Xn,k) is equal to 

r 

where the sum runs over all trees T on the node set {uq, Ui, . . . , Ufc}. 

The proof of this statement will be given elsewhere. The special case k = n—1 
is equivalent to Hurwitz's theorem. 

Combining Propositions I5.0.H1 and [B. 0.171 we get the following statement. 

Corollary 6.0.18. The number of maximal chains of the absolute order on the 
alternating group of Sn is equal to 

(n-2)! J2 
r 

where the sum runs over all trees T on the node set {vq, vi, . . . , Wn_2}- 

The previous setting has a natural extension to wreath product actions on 
ordered colored tuples. Recall from [551 US] the absolute order on the complex 
reflection group G{r, n) = Zrl Sn', absolute length and order are naturally defined 
with respect to the set T, consisting of all elements (pseudoreflections) of finite 
order fixing a hyperplane. Let Xr^n,k '■= {(aij ■ • • j ifc) '."^i Oi ^ "L^ x Z„} be the 
set of ordered fc-tuples of letters in an alphabet of size n which are r-colored. 
Then G{r,n) acts naturally on Xr^n,k, with stabilizer G{r,n — k). By extending 
Propositions 13.0.121 and I3.0.24[ one can prove that the subgroup G(r, n — k) \s 
a modular subgroup of G(r, n) for 1 < k < n. Hence, by (the extension of) 
Proposition 13.0. iTl we have 
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